<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
<html lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>AVLTree (Apache Commons Math 3.6.1 API)</title>
<link rel="stylesheet" type="text/css" href="../../../../../../../stylesheet.css" title="Style">
</head>
<body>
<script type="text/javascript"><!--
    if (location.href.indexOf('is-external=true') == -1) {
        parent.document.title="AVLTree (Apache Commons Math 3.6.1 API)";
    }
//-->
</script>
<noscript>
<div>JavaScript is disabled on your browser.</div>
</noscript>
<!-- ========= START OF TOP NAVBAR ======= -->
<div class="topNav"><a name="navbar_top">
<!--   -->
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
<!--   -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/AVLTree.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../../../help-doc.html">Help</a></li>
</ul>
<div class="aboutLanguage"><em><script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script></em></div>
</div>
<div class="subNav">
<ul class="navList">
<li>Prev Class</li>
<li><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../../../index.html?org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" target="_top">Frames</a></li>
<li><a href="AVLTree.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_top">
<li><a href="../../../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
  allClassesLink = document.getElementById("allclasses_navbar_top");
  if(window==top) {
    allClassesLink.style.display = "block";
  }
  else {
    allClassesLink.style.display = "none";
  }
  //-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested_class_summary">Nested</a>&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_top">
<!--   -->
</a></div>
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
<div class="header">
<div class="subTitle">org.apache.commons.math3.geometry.partitioning.utilities</div>
<h2 title="Class AVLTree" class="title">Class AVLTree&lt;T extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a>&lt;T&gt;&gt;</h2>
</div>
<div class="contentContainer">
<ul class="inheritance">
<li><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li>
<li>
<ul class="inheritance">
<li>org.apache.commons.math3.geometry.partitioning.utilities.AVLTree&lt;T&gt;</li>
</ul>
</li>
</ul>
<div class="description">
<ul class="blockList">
<li class="blockList">
<dl><dt><span class="strong">Type Parameters:</span></dt><dd><code>T</code> - the type of the elements</dd></dl>
<hr>
<div class="block"><strong>Deprecated.</strong>&nbsp;
<div class="block"><i>as of 3.4, this class is not used anymore and considered
 to be out of scope of Apache Commons Math</i></div>
</div>
<br>
<pre><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Deprecated.html?is-external=true" title="class or interface in java.lang">@Deprecated</a>
public class <span class="strong">AVLTree&lt;T extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a>&lt;T&gt;&gt;</span>
extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></pre>
<div class="block">This class implements AVL trees.

 <p>The purpose of this class is to sort elements while allowing
 duplicate elements (i.e. such that <code>a.equals(b)</code> is
 true). The <code>SortedSet</code> interface does not allow this, so
 a specific class is needed. Null elements are not allowed.</p>

 <p>Since the <code>equals</code> method is not sufficient to
 differentiate elements, the <a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)"><code>delete</code></a> method is
 implemented using the equality operator.</p>

 <p>In order to clearly mark the methods provided here do not have
 the same semantics as the ones specified in the
 <code>SortedSet</code> interface, different names are used
 (<code>add</code> has been replaced by <a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#insert(T)"><code>insert</code></a> and
 <code>remove</code> has been replaced by <a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)"><code>delete</code></a>).</p>

 <p>This class is based on the C implementation Georg Kraml has put
 in the public domain. Unfortunately, his <a
 href="www.purists.org/georg/avltree/index.html">page</a> seems not
 to exist any more.</p></div>
<dl><dt><span class="strong">Since:</span></dt>
  <dd>3.0</dd></dl>
</li>
</ul>
</div>
<div class="summary">
<ul class="blockList">
<li class="blockList">
<!-- ======== NESTED CLASS SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="nested_class_summary">
<!--   -->
</a>
<h3>Nested Class Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation">
<caption><span>Nested Classes</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Class and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>class&nbsp;</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></strong></code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">This class implements AVL trees nodes.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_summary">
<!--   -->
</a>
<h3>Constructor Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colOne" scope="col">Constructor and Description</th>
</tr>
<tr class="altColor">
<td class="colOne"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#AVLTree()">AVLTree</a></strong>()</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Build an empty tree.</div>
</td>
</tr>
</table>
</li>
</ul>
<!-- ========== METHOD SUMMARY =========== -->
<ul class="blockList">
<li class="blockList"><a name="method_summary">
<!--   -->
</a>
<h3>Method Summary</h3>
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
<caption><span>Methods</span><span class="tabEnd">&nbsp;</span></caption>
<tr>
<th class="colFirst" scope="col">Modifier and Type</th>
<th class="colLast" scope="col">Method and Description</th>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#delete(T)">delete</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Delete an element from the tree.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()">getLargest</a></strong>()</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Get the node whose element is the largest one in the tree.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)">getNotLarger</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Get the node whose element is not larger than the reference object.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)">getNotSmaller</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Get the node whose element is not smaller than the reference object.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a></code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()">getSmallest</a></strong>()</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Get the node whose element is the smallest one in the tree.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>void</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#insert(T)">insert</a></strong>(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Insert an element in the tree.</div>
</td>
</tr>
<tr class="altColor">
<td class="colFirst"><code>boolean</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#isEmpty()">isEmpty</a></strong>()</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Check if the tree is empty.</div>
</td>
</tr>
<tr class="rowColor">
<td class="colFirst"><code>int</code></td>
<td class="colLast"><code><strong><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#size()">size</a></strong>()</code>
<div class="block"><strong>Deprecated.</strong>&nbsp;</div>
<div class="block">Get the number of elements of the tree.</div>
</td>
</tr>
</table>
<ul class="blockList">
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
<!--   -->
</a>
<h3>Methods inherited from class&nbsp;java.lang.<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3>
<code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#clone()" title="class or interface in java.lang">clone</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#equals(java.lang.Object)" title="class or interface in java.lang">equals</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#finalize()" title="class or interface in java.lang">finalize</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#getClass()" title="class or interface in java.lang">getClass</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#hashCode()" title="class or interface in java.lang">hashCode</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notify()" title="class or interface in java.lang">notify</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notifyAll()" title="class or interface in java.lang">notifyAll</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#toString()" title="class or interface in java.lang">toString</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait()" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait(long)" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait(long,%20int)" title="class or interface in java.lang">wait</a></code></li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
<div class="details">
<ul class="blockList">
<li class="blockList">
<!-- ========= CONSTRUCTOR DETAIL ======== -->
<ul class="blockList">
<li class="blockList"><a name="constructor_detail">
<!--   -->
</a>
<h3>Constructor Detail</h3>
<a name="AVLTree()">
<!--   -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>AVLTree</h4>
<pre>public&nbsp;AVLTree()</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Build an empty tree.</div>
</li>
</ul>
</li>
</ul>
<!-- ============ METHOD DETAIL ========== -->
<ul class="blockList">
<li class="blockList"><a name="method_detail">
<!--   -->
</a>
<h3>Method Detail</h3>
<a name="insert(java.lang.Comparable)">
<!--   -->
</a><a name="insert(T)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>insert</h4>
<pre>public&nbsp;void&nbsp;insert(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Insert an element in the tree.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>element</code> - element to insert (silently ignored if null)</dd></dl>
</li>
</ul>
<a name="delete(java.lang.Comparable)">
<!--   -->
</a><a name="delete(T)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>delete</h4>
<pre>public&nbsp;boolean&nbsp;delete(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;element)</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Delete an element from the tree.
 <p>The element is deleted only if there is a node <code>n</code>
 containing exactly the element instance specified, i.e. for which
 <code>n.getElement() == element</code>. This is purposely
 <em>different</em> from the specification of the
 <code>java.util.Set</code> <code>remove</code> method (in fact,
 this is the reason why a specific class has been developed).</p></div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>element</code> - element to delete (silently ignored if null)</dd>
<dt><span class="strong">Returns:</span></dt><dd>true if the element was deleted from the tree</dd></dl>
</li>
</ul>
<a name="isEmpty()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>isEmpty</h4>
<pre>public&nbsp;boolean&nbsp;isEmpty()</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Check if the tree is empty.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>true if the tree is empty</dd></dl>
</li>
</ul>
<a name="size()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>size</h4>
<pre>public&nbsp;int&nbsp;size()</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Get the number of elements of the tree.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>number of elements contained in the tree</dd></dl>
</li>
</ul>
<a name="getSmallest()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getSmallest</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getSmallest()</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Get the node whose element is the smallest one in the tree.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the tree node containing the smallest element in the tree
 or null if the tree is empty</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><code>getLargest()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><code>getNotSmaller(T)</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><code>getNotLarger(T)</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
<a name="getLargest()">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getLargest</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getLargest()</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Get the node whose element is the largest one in the tree.</div>
<dl><dt><span class="strong">Returns:</span></dt><dd>the tree node containing the largest element in the tree
 or null if the tree is empty</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><code>getSmallest()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><code>getNotSmaller(T)</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><code>getNotLarger(T)</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
<a name="getNotSmaller(java.lang.Comparable)">
<!--   -->
</a><a name="getNotSmaller(T)">
<!--   -->
</a>
<ul class="blockList">
<li class="blockList">
<h4>getNotSmaller</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getNotSmaller(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Get the node whose element is not smaller than the reference object.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>reference</code> - reference object (may not be in the tree)</dd>
<dt><span class="strong">Returns:</span></dt><dd>the tree node containing the smallest element not smaller
 than the reference object or null if either the tree is empty or
 all its elements are smaller than the reference object</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><code>getSmallest()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><code>getLargest()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotLarger(T)"><code>getNotLarger(T)</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
<a name="getNotLarger(java.lang.Comparable)">
<!--   -->
</a><a name="getNotLarger(T)">
<!--   -->
</a>
<ul class="blockListLast">
<li class="blockList">
<h4>getNotLarger</h4>
<pre>public&nbsp;<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities">AVLTree.Node</a>&nbsp;getNotLarger(<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" title="type parameter in AVLTree">T</a>&nbsp;reference)</pre>
<div class="block"><span class="strong">Deprecated.</span>&nbsp;</div>
<div class="block">Get the node whose element is not larger than the reference object.</div>
<dl><dt><span class="strong">Parameters:</span></dt><dd><code>reference</code> - reference object (may not be in the tree)</dd>
<dt><span class="strong">Returns:</span></dt><dd>the tree node containing the largest element not larger
 than the reference object (in which case the node is guaranteed
 not to be empty) or null if either the tree is empty or all its
 elements are larger than the reference object</dd><dt><span class="strong">See Also:</span></dt><dd><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getSmallest()"><code>getSmallest()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getLargest()"><code>getLargest()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html#getNotSmaller(T)"><code>getNotSmaller(T)</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getPrevious()"><code>AVLTree.Node.getPrevious()</code></a>, 
<a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html#getNext()"><code>AVLTree.Node.getNext()</code></a></dd></dl>
</li>
</ul>
</li>
</ul>
</li>
</ul>
</div>
</div>
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
<div class="bottomNav"><a name="navbar_bottom">
<!--   -->
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
<!--   -->
</a>
<ul class="navList" title="Navigation">
<li><a href="../../../../../../../overview-summary.html">Overview</a></li>
<li><a href="package-summary.html">Package</a></li>
<li class="navBarCell1Rev">Class</li>
<li><a href="class-use/AVLTree.html">Use</a></li>
<li><a href="package-tree.html">Tree</a></li>
<li><a href="../../../../../../../deprecated-list.html">Deprecated</a></li>
<li><a href="../../../../../../../index-all.html">Index</a></li>
<li><a href="../../../../../../../help-doc.html">Help</a></li>
</ul>
<div class="aboutLanguage"><em><script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"></script></em></div>
</div>
<div class="subNav">
<ul class="navList">
<li>Prev Class</li>
<li><a href="../../../../../../../org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.Node.html" title="class in org.apache.commons.math3.geometry.partitioning.utilities"><span class="strong">Next Class</span></a></li>
</ul>
<ul class="navList">
<li><a href="../../../../../../../index.html?org/apache/commons/math3/geometry/partitioning/utilities/AVLTree.html" target="_top">Frames</a></li>
<li><a href="AVLTree.html" target="_top">No Frames</a></li>
</ul>
<ul class="navList" id="allclasses_navbar_bottom">
<li><a href="../../../../../../../allclasses-noframe.html">All Classes</a></li>
</ul>
<div>
<script type="text/javascript"><!--
  allClassesLink = document.getElementById("allclasses_navbar_bottom");
  if(window==top) {
    allClassesLink.style.display = "block";
  }
  else {
    allClassesLink.style.display = "none";
  }
  //-->
</script>
</div>
<div>
<ul class="subNavList">
<li>Summary:&nbsp;</li>
<li><a href="#nested_class_summary">Nested</a>&nbsp;|&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_summary">Method</a></li>
</ul>
<ul class="subNavList">
<li>Detail:&nbsp;</li>
<li>Field&nbsp;|&nbsp;</li>
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
<li><a href="#method_detail">Method</a></li>
</ul>
</div>
<a name="skip-navbar_bottom">
<!--   -->
</a></div>
<!-- ======== END OF BOTTOM NAVBAR ======= -->
<p class="legalCopy"><small>Copyright &#169; 2003&#x2013;2016 <a href="http://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p>
</body>
</html>
